Systolic arrays for matrix multiplications
نویسنده
چکیده
منابع مشابه
The design of concurrent error diagnosable systolic arrays for band matrix multiplications
An efficient systolic array with the robust concurrent error diagnosis (CED) capability for the multiplication of band matrices is presented. This array is most appropriate for medium-banded matrices. While the corresponding Kung-Leiserson system is shown to be best suited for wide-banded matrices, the associated Huang-Abraham design is demonstrated as optimal for narrow-banded matrices. As it ...
متن کاملHyper-Systolic Matrix Multiplication
A novel parallel algorithm for matrix multiplication is presented. The hyper-systolic algorithm makes use of a one-dimensional processor abstraction. The procedure can be implemented on all types of parallel systems. It can handle matrix-vector multiplications as well as transposed matrix products.
متن کاملFiber-optic signal processor with applications to matrix-vector multiplication and lattice filtering.
A new fiber-optic signal processor is proposed to implement systolic matrix-vector multipliers and lattice filters. 10(9) multiplications/sec can be achieved with currently available components for matrix-vector multiplications that involve Toeplitz matrices. A 2 x 2 (Toeplitz) matrix-vector multiplier has been experimentally demonstrated using single-mode fibers and directional couplers. The f...
متن کاملFilomat 17 (2003), 135–141 Matrix Multiplication on Bidirectional Linear Systolic Arrays
This paper addresses the problem of rectangular matrix multiplication on bidirectional linear systolic arrays (SAs). We analyze all bidirectional linear SAs in terms of efficiency. We conclude that the efficiency depends on the relation between the loop boundaries in the systolic algorithm (i.e. matrix dimensions). We point out which SA is the best choice depending on the relation between matri...
متن کاملSome Characteristics of Systolic Arrays
In this paper is investigated a possible optimization of some linear algebra problems which can be solved by parallel processing using the special arrays called systolic arrays. In this paper are used some special types of transformations for the designing of these arrays. We show the characteristics of these arrays. The main focus is on discussing the advantages of these arrays in parallel com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010